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Applicants reply that Bolick has a filing date of Sep. 30, 1997 and the present 
application claims priority from provisional Appl.No. 60/060,414, filed 09/30/97. 
Consequently, Bolick is not prior art. 

Respectfully submitted, 



Carlton H. Hoel / 
Reg. No. 29,934 
Texas Instruments Incorporated 
PO Box 655474, M/S 3999 
Dallas, Texas 75265 
972.917.4365 
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Appl.No.09/164,517 Copy marked to show changes made on page 17 

Histogram compression can be used to preprocess simple images to help the 
p e rformnaco performance of the preferred embodiment method. If the number of used 
tetefsiiv Intensity levels is small, then allow the side information to specify what intensity 
levels are in use and represent each pixel intensity with a reduced number of fete bits. 

For example, if only 29 tevte levels are used in a given image, represent the 
image using only 5 ibts bits per pixel after specifying those 29 levels explicitly. This 
makes the preferred ombdoimont embodiment method avoid compressing 3 bitplanes 
so as to increase compression efficiency. However, when to use histogram compaction 
must be decided carefully, taking into aooont account t he tradeoff between bits added 
by overhead and saved by removal of redundant bitplanes. 

Experiments indicate that histogram compaction can help compression of some 
simple images. First, preprocess us.raw (512x448 pixels) with a threshold of 24 to 
obtain us.idp (this contains only the simple regions in the original image). When 
compressing this image without preceding histogram cmpaGtion compaction , yielded a 
file of 9161 bytes. When combined with h i togram histogram compaction, only 6 
bitplanes are necessary (or 42 intesnity intensity levels are used for the whole image) 
and tabe thecompressed «e fife size is as small as 8373 bytes. 

It has to be noted that the preferred e mbdoimont embodiment p rovides much & 
*hte of the gain achievable from histogram cmparction compaction without some of its 
drawbacks. Specifically, there is no need to send overhead bits and the m e htod 
method adapts automatically to the occurrence of different histograms in different 
regions of the image. 

While better r e su l s results can be expected by using JPEG LS or CALIC for the 
same images, the preferred embodiment is very simple and offers embedded bitstream 
and bit e o al ablilty scalability . Thus provided there is a reasonable way to segment a 
oompund compound image (e.g., cmpndl.raw), this lossless compression method can 
be incorporated with an embedded wavelet coder for compound images, i.e., apply this 
method to the simpler area (e.g., text regions of cmpndl.raw) and wovolt wavelet coder 
to the natural image area (e.g., photo region of cmpndl.raw). 

The remaining issue is to determine effective ways of separating simple and 
natural image regions. This task is left to the encoder and appropriate overhead is 
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Histogram compression can be used to preprocess simple images to help the 
performance of the preferred embodiment method. If the number of used intensity 
levels is small, then allow the side information to specify what intensity levels are in use 
and represent each pixel intensity with a reduced number of bits. 

For example, if only 29 levels are used in a given image, represent the image 
using only 5 bits per pixel after specifying those 29 levels explicitly. This makes the 
preferred embodiment method avoid compressing 3 bitplanes so as to increase 
compression efficiency. However, when to use histogram compaction must be decided 
carefully, taking into account the tradeoff between bits added by overhead and saved 
by removal of redundant bitplanes. 

Experiments indicate that histogram compaction can help compression of some 
simple images. First, preprocess us.raw (512x448 pixels) with a threshold of 24 to 
obtain us.idp (this contains only the simple regions in the original image). When 
compressing this image without preceding histogram compaction, yielded a file of 9161 
bytes. When combined with histogram compaction, only 6 bitplanes are necessary (or 
42 intensity levels are used for the whole image) and the compressed file size is as 
small as 8373 bytes. 

It has to be noted that the preferred embodiment provides much of the gain 
achievable from histogram compaction without some of Its drawbacks. Specifically, 
there is no need to send overhead bits and the method adapts automatically to the 
occurrence of different histograms in different regions of the image. 

While better results can be expected by using JPEG LS or CALIC for the same 
images, the preferred embodiment is very simple and offers embedded bitstream and 
bit scalability. Thus provided there is a reasonable way to segment a compound image 
(e.g., cmpndl.raw), this lossless compression method can be incorporated with an 
embedded wavelet coder for compound images, i.e., apply this method to the simpler 
area (e.g., text regions of cmpndl.raw) and wavelet coder to the natural image area 
(e.g., photo region of cmpndl.raw). 

The remaining issue is to determine effective ways of separating simple and 
natural image regions. This task is left to the encoder and appropriate overhead is 
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